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INFINITE FRIEZES 


KARIN BAUR, MARK J. PARSONS, MANUELA TSCHABOLD 


Abstract. We provide a characterization of infinite frieze patterns of positive 
integers via triangulations of an infinite strip in the plane. In the periodic case, 
these triangulations may be considered as triangulations of annuli. We also give 
a geometric interpretation of all entries of infinite friezes via matching numbers. 


Introduction 

Frieze patterns were introduced and studied by Coxeter in ra and by Conway- 
Coxeter in [SII2]. By definition, these are arrays of a finite number of infinite rows, 
shifted as in the picture below. A frieze pattern starts with a row of zeros followed 
by a row of ones and ends with a row of ones followed by a row of zeros. All 
entries in between are positive integers and satisfy the unimodular rule, i.e. for 
every diamond with entries a, b, c, d as below, we have ad = be + 1. Henceforth, 
we will usually refer to these as finite friezes. 

0 0 0 0 0 0 

2 13 2 13 

••1 2 5 1 2 5--- 

13 2 13 2 

111111 
0 0 0 0 0 0 

Such friezes are always invariant under a glide reflection and hence periodic. In 
mu, Conway and Coxeter gave a characterization of finite friezes by triangula¬ 
tions of polygons, hence providing a geometric interpretation for them: Given a 
triangulated n-gon, let a* be the number of triangles incident with vertex i, provid¬ 
ing an n-tuple (oi,..., a„). Then, if we fill the first non-trivial row with infinitely 
many repeated copies of this n-tuple, and use the unimodular rule, we obtain a 
finite frieze with n + 1 rows. Conversely, every finite frieze with n -I- 1 rows arises 
in this way. 

Broline, Crowe and Isaacs extended this in [6] by giving a geometric interpreta¬ 
tion for all rows using matching numbers for the triangulations. 
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Around 2000, there was renewed interest in this topic stemming from the ap¬ 
pearance of frieze patterns in the context of cluster algebras of type A, [3 [T3] . 
Frieze patterns have also been shown to appear in the context of cluster algebras 
of type D, [3]. 

Frieze patterns and similar patterns have also been studied by various authors 
in the last decade, eg. nn, n, |13] . to mention just a few. Recent work na by 
Morier-Genoud gives an excellent overview and points out many different directions 
of research. 

In this article, we study infinite friezes. These are arrays consisting of infinitely 
many rows of positive integers, bounded above by a row of zeros followed by a 
row of ones, satisfying the unimodular rule everywhere. The third author has 
shown (in [12]) that triangulations of punctured discs give rise to periodic infinite 
friezes and that these satisfy a beautiful arithmetic property. Furthermore, [T6] 
gives these friezes a geometric interpretation by realizing the entries as matching 
numbers, and also as “labels” for triangulations (cf. |9l Answer 32]). The periodic 
inhnite friezes considered in [16] can be viewed as arising from cluster algebras in 
type A, with the exchange relation arising from the unimodular rule. 

It is clear that there are inhnite friezes that do not arise from triangulations 
of punctured discs (see dSl Proposition 2.9], for example). In this article, we 
prove that all inhnite friezes can be obtained via triangulations of surfaces. In 
the periodic case, inhnite friezes arise from triangulations of annuli. In the non¬ 
periodic case, we can use triangulations of an inhnite strip in the plane to obtain 
the friezes. 

SL 2 -tihngs of the plane were studied in nmn. These are bi-inhnite lattices of 
positive integers and hence are not friezes in our set-up. In m, the authors show 
that some of these tilings can be obtained by triangulations of a strip, while in [2], 
it is explained how all SL 2 -tilings can be obtained from triangulations of a circle 
with a discrete set of marked points as well as four accumulation points on the 
boundary. Such triangulations have been introduced by Igusa and Todorov in na. 

This article is structured as follows. In Section HI we recall the dehnition of 
inhnite friezes and some relations between the entries in friezes. In Section [2l 
we show that increasing entries in the hrst non-trivial row of an inhnite frieze 
results again in an inhnite frieze fTheorem 12. ip . After this, we recall in Section [3] 
how triangulations of discs and of punctured discs give rise to hnite and inhnite 
friezes (respectively) and prove that triangulations of annuli give rise to inhnite 
friezes fTheorem 13.7p . Furthermore, we explain how to go between triangulations 
of punctured discs and annuli (with no marked points on the inner boundary), 
using asymptotic triangulations. In Section H] we show that every periodic inhnite 
frieze can be obtained from a triangulation of an annulus (Theorem I4.6[l . The 
proof provides an algorithm for checking whether an inhnite periodic sequence of 
positive integers gives rise to a hnite frieze, an inhnite frieze, or neither. 
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Finally, in Section 0 we tnrn onr attention to triangnlations of an infinite strip 
in the plane, providing a geometric interpretation of all entries in an infinite frieze. 
We show that every (admissible) triangnlation of an inhnite strip gives rise to an 
inhnite frieze (Theorem I5.6jl and that every inhnite frieze can be realized in this 
way (Theorem [52]). Moreover, we show that the entries of an inhnite frieze can be 
interpreted as matching nnmbers between vertices and triangles of any associated 
triangnlation. In particnlar, this resnlt covers periodic inhnite friezes (which arise 
from annnli and hence also from “periodic triangnlations” of an inhnite strip), and 
thns extends US] Theorem 5.21] as well as generalizing the aforementioned resnlt 
of [B]. 


1. Preliminaries 

Definition 1.1. An infinite frieze T of positive integers is an array (mjj)jjgZj>i -2 
of shifted inhnite rows snch that = 0, = 1 and mij e Z>o for all i ^ f 

0 0 0 0 0 

m_i_i moo mn rn22 

m_i,o moi mi2 m 2 z ^34 
m_i,i mo2 mi3 m24 


satisfying the unimodular rule, i.e. for every diamond in iF of the form 

TTlij TTZ-i+lj + l 
j' + l 


the relation rriijmi-^ij^i — = 1 holds. 

We nse {i,j) to indicate the position of the entry m^-. The hrst non-trivial row 
of snch a frieze is called the quiddity row. It will often be denoted by {ai)iez, with 
Oi = mu for all i. It will be convenient to extend the inhnite frieze by setting 
mij = 0 for all {i,j) with i > j + 2. 

Note that qniddity means “essence”, and since the hrst non-trivial row deter¬ 
mines the frieze together with the row of I’s above it, it makes sense to call (a*)* 
the qniddity row. 
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Figure 1.1. The infinite frieze with constant qniddity row = 2. 


Definition 1.2. If the qniddity row (aj)j of an infinite frieze has period n, we 
say that the frieze has period n. The n-tuple (oi, 02 ,..., a„) is a quiddity sequence 
for the frieze. If n is minimal snch that iF is n-periodic, we say that n is the 
shortest period of 


Clearly, the qniddity seqnence of an n-periodic infinite frieze is only determined 
np to cyclic equivalence. Any n consecutive diagonals of an n-periodic infinite 
frieze describe the whole frieze completely. 

Figure [TT] gives an example of a periodic infinite frieze {mij)ij. All the rows are 
constant, niij = j — i + 2. 

It is well known how the entries of a frieze and its quiddity sequence depend on 
each other and we will use these relations several times throughout this article. 
On the one hand, we have 


( 1 ) 


/ Cli 
1 


iTiij = det 


1 

®i+l 


and on the other hand. 


VO 


1 

1 


0\ 


Ojj — \ 1 

1 aj 


( 2 ) 


niij = OjiTiij-i — and niij 




The following lemma gives a further useful relation between the entries in a 
frieze, which we will make use of in Section [2j 


Lemma 1.3. Let be a frieze. Then 


TTtij ^^i,k—2^^k-{-lJ 

for every i ^ k ^ j + 1. 

Proof. Induction on j — i = r. If z — j = 0, then k = i 01 k = i + l. In both cases, 
the first term on the right hand side is and the second term is 0. 
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Consider j — i = 1. Then k e + 2]. \i k = z, the right hand side is 

mi^i-inii^i+i — mj and since = 1, = 0, the claim follows. 

The case k = i + 2 \s completely analogons. 

Let k = z + 1. Then the right hand side is mumi+i^i+i — mi^i-imi+ 2 ,i+i = 
ninmi+i^i+i — 1, and by the nnimodnlar rnle, the latter is = rrii^i+i. 

So assnme the claim holds for j — i ^ r and consider j — i = r + 1. We have 
niij = murrii+ij —mi+ 2 ,j (by eqnation ([2])). The terms on the right hand side have 
snbscripts with difference at most r, so the indnction hypothesis can be applied to 
replace rrii+ij and mi+ 2 ,f 

TTlij 7Tli-^2,j 

1^/cj ^z+l,/c—2^/c+lJ) ^2+2 ,/c— 1^/cj 

for z + 2 ^ A: < j + 1. By ([2]), munii+i^k-i = m^k-i + mi+ 2 ,k-i and miimi+i^k -2 = 
mi^k -2 + mi+ 2 ,k- 2 , and so 

niij = {rrii^k-i + 'mi+2,k-i)'mkj — {'i^i,k-2 + rni+2,k-2)'fnk+i,j 
—‘fni+2,k-l‘fnkj + ?TZi+2,A:-2?^fc+l,j 
1^/cj '^i,k—2’^k+l,j' 

The case A: = z is clear. For A; = z + 1, we have niij = — "^ 1 + 2 ,j by ([2]), 

and the resnlt follows immediately since niij_i = 1. □ 


2. Quiddity rows 

The next resnlt shows how we can obtain new infinite friezes from known ones. 


Theorem 2.1. Let T be an infinite frieze with quiddity row {ai)iez- Let k be a 
fixed integer. Then for every b e Z>o, the sequence {a'i)iez defined by 


Oi + b if i = k, 

Oi otherwise, 


is the quiddity row of an infinite frieze. At position {i,j), the entry of this frieze 
is 

rriij T bmi k—\rnjk.\-\^j. 

In particular, outside the cone with peak at position {k, k), the entries of the new 
frieze coincide with those of if. 


Proof. We define a lattice {rnT)ij of (positive) integers whose first non-trivial row 
is (a')i and we show that the nnimodnlar rnle is satisfied everywhere. Let 

mb = niij + bnii^k-imk+i,j 

For z < j + 1, the mL are all positive. For k < i or j < k, nii^k-i^k+i^j = 0 and 
hence the nnimodnlar rnle holds ontside the downward cone with peak at position 
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To show that the unimodular rule holds within the cone, we have to show 

= I ioY i + 1 ^ k ^ j. With a single application 
of the unimodular rule inside J^, we see that 


T lILlfc+l J) + 6?77.j 

j'^1 + ^TTT-jjTTlj+i^fc—iTTlfc+i j' + i + 6?77-j+i j + j’ 

UT-j+i 6?77.j+i j?77.j^fc_i?77.fc4-i j' + i blTlij j-iTTli^ik—iTTlkj-ij 

It b'k^^i-^-l^k—l(^^^ij^^k+l,j + l ^i,j + l^k+l,j') 

+ 1 (lRi+l,j + l^fc+l,i IRi+ljjIRfc+ljj + l) • 


Using Lemma fOl to replace mjj, rriij+i, ruj+ij+i and rrii+ij, it then follows that 


mLm'+ij+i - = 1. 


It remains to check diamonds linking the boundaries of the cone with the region 
outside. On the left side, these are diamonds involving for i ^ k: 


1 (^2 —l,fc ^^2—1,/c —1^/C + I,fc) 

l,fc—iTTT/^;^ 

= 1 . 


The ones on the right side involve and for j ^ fc, and an analogous 

computation shows = 1. □ 

Within the infinite frieze, the change of the entry at position {i,j) is determined 
by the intersection of the cone with peak at {k + l,k — 1) and the cone with lowest 
point at position If this intersection is a rectangle, the two corners different 

from the peaks are multiplied and the result is added b times to rriij. Example 12.31 
below illustrates this. 

Corollary 2.2. Every infinite sequence {ai)i with a* ^ 2 for all i e defines an 
infinite frieze of quiddity row {ai)i. 

Example 2.3. We consider the inhnite frieze from Figure [UT] with a* = 2 for all 
i and replace one entry by 3. The result is the quiddity row (■■■ 22322 ■■■) 
with inhnite frieze as shown here. The cone with peak at position {k, k) appears 
as shaded. 
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The entry at position (A: — 4,fc + 1) is 17 (in red). It is obtained by adding the 
product of the (orange) entries at positions {k — — 1) and (fc + 1, fc + 1) to the 

initial value 7. 

Remark. If the initial inhnite frieze is periodic, we can apply Theorem 12.11 iter- 
atedly, to obtain a new periodic inhnite frieze. By the remarks after the theorem, 
this will result in accumulated increases in the entries of the frieze, as the regions 
where entries become larger, intersect inhnitely often. 

3. Periodic friezes from triangulations 

Triangulations of surfaces are a source of hnite and periodic inhnite friezes. We 
will show that every periodic frieze can be obtained from a surface fTheorem 14.6p . 
It is a well-known result of Conway and Coxeter that every hnite frieze arises from 
a triangulation of a polygon. In the inhnite case, the surfaces are punctured discs 
pro], and annuli. In all these cases, quiddity sequences may be read-oh directly 
from the triangulations. We begin by briehy recalling results of [H [9l |16] . 

3.1. Finite friezes. Consider a triangulation of a polygon with n vertices, labeled 
anticlockwise around the boundary. Let ai be the number of matchings between 
vertex i and triangles of the triangulation, i.e. the number of triangles incident 
with vertex i. Then (ai)i<ci^„ is the quiddity sequence of an n-periodic hnite frieze 
with n-t-1 rows (including the hrst and last rows of zeros). Such a frieze is invariant 
under a glide rehection. The hnite friezes are precisely those arising in this way 
from triangulations of polygons. 

3.2. Friezes from punctured discs. In a similar way, we can associate friezes 
to triangulations of punctured discs. Let Sn be a punctured disc with n marked 
points on its boundary and a puncture 0 in the interior. We label the marked points 
{1, 2,..., n} anticlockwise around the boundary. Arcs in Sn are non-contractible 
curves whose endpoints are marked points from {1, 2,..., n} u {0}, considered up 
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to isotopy fixing endpoints. Bonndary segments are not considered to be arcs. We 
only allow cnrves that do not have self-intersections (thongh the endpoints may 
coincide). Arc between a marked point on the bonndary and the pnnctnre are 
called central, all other arcs are peripheral. Two arcs are compatible if there are 
representatives in their isotopy classes that do not intersect. A triangulation of 
Sn is a maximal collection of pairwise compatible arcs in Sn- Every triangnlation 
contains n arcs, and indnces a snbdivision of Sn into three-sided regions. Snch 
a triangnlation may include a self-folded triangle, i.e. a triangular region formed 
by a central arc from a marked point i on the boundary to the puncture together 
with a loop at i. 

To a triangnlation T, we associate an n-tuple of positive integers as follows: Let 
5 '„\{q; I a e T} be the collection of open regions inside Sn- Then for i = 1,..., n, we 
define a* to be the number of regions locally visible in a small neighborhood around 
i. The n-tuple (oi,..., a„) is called the quiddity sequence of the triangnlation. 



Remark 3.1. If we view a triangnlation of Sn as a graph with n -t- 1 vertices (the 
marked points) and 2 n edges, then we have a* = deg i — 1 for all 1 ^ z < n. 


Theorem 3.2 f [TBl Theorem 4.6]). Fix a triangulation of Sn and let Oi be as 
defined above. Then (ai,...,a„) is the guiddity seguence of a periodic infinite 
frieze. Its shortest period is a divisor of n. 


3.3. Friezes from annuli. For n,m e Z 5 . 0 , with n > 0, we write An^m for an 
annulus with n marked points on the outer boundary and m marked points on 
the inner boundary. We will denote the marked points on the outer boundary by 
1 , 2 ,..., n and the marked points on the inner boundary by n -f 1 ,..., n -t- m. 

It is customary to view An^m as a cylinder of height 1. We can cut this cylinder 
open to lie in the plane where the two vertical boundaries are identihed, with lower 
boundary for the outer boundary, upper boundary for the inner boundary of the 
annulus. 
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n+1 n + 2 ... n + mn + 1 


12 ... n I 

It will be convenient to work in the universal cover U = I[J(n, m) of the cylinder 
and hence of viewing U as an infinite strip in of height 1. Whereas 

marked points of are denoted by the numbers { 1 , 2 ,..., n + m}, the marked 
points in the universal cover are denoted by coordinates in the plane: If m 7 ^ 0, 
the marked points are 

{{km, 0) I A: e Z} u {{kn, 1) \ k e Z}. 

For m = 0, the marked points are 

{{k,0) \ k E Z}. 

The covering map n from U to the cylinder (and hence to An^m) is induced from 
wrapping U around the cylinder. If m > 0, its effect on a boundary vertex is 
to reduce its first coordinate modulo nm and then divide it by m for the lower 
boundary (resp. n for the upper boundary) and then increase it by 1 (resp. n+1): 

U 9 (r + knm, 0) 1 —> r/m + 1 e for 0 < r < nm, 

U 9 (s + knm, 1) 1 —> s/n + n + 1 e An^rn for 0 ^ s < nm. 

If m = 0, the first coordinate is reduced modulo n and then increased by 1: 

U 9 (t + kn, 0) t—> t + 1 e Anfi for 0 ^ f < n. 

(-6,1) (-3,1) (0,1) (3,1) (6,1) (9,1) (12,1) 



(-6,0)(-4,0)(-2,0) (0,0) (2,0) (4,0) (6,0) (8,0) (10,0) (12,0) 

Figure 3.1. Universal cover for n = 3, m = 2. 

The rectangle with vertices (0,0), (mn, 0), (mn, 1), (0,1) is a fundamental do¬ 
main for (U,tt) = (U(n,m),7r). Any rectangle in U of the same size is also a 
fundamental domain for tt. The fundamental domains we consider are usually 
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rectangles whose vertices are marked points. The nniversal cover with several 
choices of a fnndamental domain is illustrated for ^3 2 in Figure IXTl 

We use arcs in An^m to triangulate the annulus. We dehne (finite) arcs as isotopy 
classes of curves just as for the punctured disc. Finite arcs with both endpoints 
on the same boundary are called peripheral. An arc is bridging otherwise. We 
denote by 2 ; a non-contractible closed curve in the interior of and call it the 
meridian. Then we extend the set-up by introducing asymptotic arcs as follows. 

Definition 3.3. An asymptotic arc is a curve that has one endpoint at a marked 
point and winds around the meridian inhnitely (considered up to isotopy hxing its 
endpoint). An asymptotic arc with endpoint i is called the Priifer arc tti at i if it 
spirals around z positively, and the adic arc at at i otherwise. 

Asymptotic arcs have been used in the context of categories of tube types to ex¬ 
tend maximal rigid objects to cluster-tilting objects, cf. [1]. These arcs correspond 
to indecomposable objects that arise through directed systems. 

The set of arcs of An^m is the collection of hnite arcs together with the asymptotic 
arcs of the annulus. Two arcs are said to be compatible, if there are representatives 
in their isotopy classes that do not intersect. 

Definition 3.4. A triangulation of A„ m is a maximal collection of pairwise com¬ 
patible arcs. 

In the hgure below, two triangulations of ^ 3^2 are given. The triangulation on 
the left contains Priifer and adic arcs. In the picture, we have used the notation 
[z, j] to describe peripheral arcs. It will also be convenient to use this notation for 
bridging arcs, e.g. writing [1,4] for 7. 



Triangulations involving asymptotic arcs were introduced in [2]. Every trian¬ 
gulation of An,m contains n + m arcs (0 Corollary 1.8]). Triangulations do not 
need to involve asymptotic arcs. Since bridging arcs and asymptotic arcs are never 
compatible, every triangulation either has bridging arcs or asymptotic arcs. We 
will say that a triangulation is asymptotic if it uses Priifer or adic arcs. 

Remark. We are mainly interested in matching numbers between the marked 
points and the triangles of a given triangulation. If a triangulation contains arcs 
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with large winding numbers, we can unwind these, as the numbers of triangles 
incident with a vertex are not affected by winding or unwinding all arcs of a tri¬ 
angulation simultaneously. So we can always choose triangulations to be “simple” 
in the sense that they avoid large winding numbers. 

Let T be a triangulation of An^m and consider its preimage 7r“^(T) in U. This is 
a triangulation of U, consisting of repeated copies of a fundamental domain. For 
1 < z < n, we let be the number of triangles incident with vertex ((z —l)m, 0) e U 
if m > 0 and with {i — 1,0) if m = 0. We call (oi,..., a„,) the (outer) quiddity 
sequence of T. This notion is motivated by the fact that the sequence (ai,..., a^) 
gives rise to an inhnite frieze (cf. Theorem 13.7p . 

Remark 3.5. Note that the quiddity sequence (oi,..., a„) of a triangulation might 
contain periodically repeating subsequences. Namely, there may exist a non-trivial 
factor 1 < r < n of n, say n = rs, such that (oi,..., a^) consists of s successive 
copies of (oi,..., Or). 

Lemma 3.6. (i) Let T be a triangulation of Sn with quiddity sequence (oi,..., a„). 
Then for every m ^ 0, there exist triangulations of An,m with quiddity sequence 

(Oi, . . . , On) . 

(a) Let T be a triangulation of An^ with quiddity sequence (oi,... ,a„). Then 
there exists a triangulation of Sn with this quiddity sequence. 



S 3 1231 1231 


Proof, (i) To go from triangulations of Sn to asymptotic triangulations of An^m, 
every peripheral arc of Sn is kept while every central arc is replaced by a Priifer arc 
(or by an adic arc) based at the outer boundary. The result of this is a collection of 
n compatible arcs based at the outer boundary. For m = 0, this is a triangulation 
of Anfi. In case m > 0, to obtain a triangulation of one adds m compatible 

(peripheral and asymptotic) arcs based at the inner boundary (thus creating an 
asymptotic triangulation at the inner boundary) to the set of arcs obtained as 
above. There are many choices for this. 

(ii) One keeps peripheral arcs, while replacing every asymptotic arc of T by a 
central arc based at the corresponding marked point of □ 

By Lemmaevery quiddity sequence of An^ gives rise to an (periodic) inhnite 
frieze. Since triangulations of Sn can be viewed as triangulations of An.Oi we may 
work in U = U(n, 0) to determine the matching numbers a*. 
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Theorem 3.7. Let T be a triangulation of with quiddity sequence (ai,..., a„). 
Then {ai,, a„) defines a periodic infinite frieze. 

Proof. If the triangulation is asymptotic, we can consider the arcs based at the 
outer boundary separately. They form a triangulation of q and the claim follows 
from Theorem 13.21 and Lemma 13.61 

Assume that the triangulation T of An^m does not contain any asymptotic arcs. 
Hence it contains at least 2 bridging arcs (0 Lemma 1.7]). We associate an 
asymptotic triangulation T' to T as follows. The arcs in T' are the peripheral arcs 
of T together with the adic arc for every marked point i of ^ incident with 
a bridging arc of T, as illustrated in the hgure. 



This induces a triangulation of q- Let (6i,..., bn) be its quiddity sequence. It 
dehnes a periodic inhnite frieze fTheorem 13.21 Lemma r3.6p . We claim that bi ^ 
holds for all i. If z is a marked point not incident with any bridging arc of T, 
then bi = Oi. If z is incident with r* bridging arcs of T, then in T', i is incident 
with one adic arc. Hence bi = Oi — {ri — 1) ^ a*. The claim then follows using 
Theorem 12.11 □ 

Theorem 13.71 motivates the following dehnition: 

Definition 3.8. Let (oi,..., a„) be the quiddity sequence of a periodic frieze. We 
say that (oi,..., On) can be realized (in an annulus) if there is some m ^ 0 and a 
triangulation T of An^m such that {ai,..., On) is the quiddity sequence of T. 

4. Classification of periodic friezes 

The main goal of this section is to prove the following claim: Let (ai,..., a„) 
be the quiddity sequence of an n-periodic frieze IF. Then either is a hnite frieze 
and hence (ai,..., a„) is the quiddity sequence of a triangulated polygon ([SI E]) 
or IF is inhnite and we can realize (oi,..., a„) in an annulus. 

Observe that in the former case, up to rotating triangulations, there is only one 
triangulated polygon giving rise to (ai,..., a„) and this polygon may have more 
than n vertices (see (a), (b) and (c) of Example 14.11 below). Whereas, in the latter 
case, we can realize (oi,..., On) in an annulus with s■ n marked points on the outer 
boundary for every s ^ 1 fTheorem 14.61 and Lemma [4.2p . 
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Example 4.1. Let T be the n-periodic frieze with quiddity sequence (oi,..., a„). 

(a) If n = 1 and the quiddity sequence is (1), then T is hnite and arises from 
the trivial triangulation of a triangle. 

(b) For n = 2 with quiddity sequence (1, 2), the frieze is hnite and arises from a 
triangulation of a square. 

(c) If n = 2 and the quiddity sequence is (1,3), T is hnite and arises from a 
triangulation of a hexagon by an inner triangle. 

(d) If T is the 2-periodic frieze with quiddity sequence (1,4), then T is inhnite 
and arises from a triangulation of A 2 fi with a loop and one asymptotic arc. This is 
equivalent to the sequence obtained from a triangulation of S '2 with one loop and 
one central arc. 

(e) If is a 2-periodic frieze with quiddity sequence (1, a) with a ^ 5, then the 
frieze is inhnite and arises from a triangulation of A 2 ^n-A with one peripheral arc 
(a loop) and a — 3 bridging arcs. 

We hrst note that if an inhnite frieze arises from a triangulation of an annulus, 
it arises from inhnitely many triangulations of diherent annuli: 

Lemma 4.2. Let (oi,..., a„) be the quiddity sequence of a triangulation of 
Then for every 1, there exists a triangulation of Asn,sm with quiddity sequence 




first copy second 


Proof. Let T be a triangulation of An^m and consider its preimage 7r“^(T) in U. 
We take a fundamental domain for An^m and s — 1 further copies of it to the right. 
This large rectangle can be considered as a fundamental domain for the annulus 



□ 


When determining whether a periodic inhnite frieze with quiddity sequence 
(ni)i^j^n is realizable in an annulus, it is sufficient to hnd a realization for any 
periodic subsequence (oi,..., a^) of it fRemark 13.5|) . By Lemma 14.21 (oi,..., a„) 
is then also realizable. It is thus enough to consider the shortest period 1 ^ r < n 
of the frieze and to show that the sequence (oi,..., a^) is realizable. 

We next show how increasing entries in a quiddity sequence coming from a 
triangulation of an annulus gives rise to new realizable quiddity sequences. This 
can be considered as a combinatorial analogue of Theorem 12.11 

Proposition 4.3. Let (ai,...,a„) be realizable in An^m, n > 0, m ^ 0. Let 
1 ^ j ^ n and consider the sequence (hi,..., dn) 



Then there exists m' m such that the sequence (a*)* is realizable in An^m'- 
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Proof. Since (oj)* is realizable in An^rn we pick a triangulation T with quiddity 
sequence {ai, , a„). We distinguish two cases: (A) there are no bridging and no 
asymptotic arcs at the marked point j on the outer boundary, and (B) there is a 
bridging or an asymptotic arc at j. 

In case (A), there are k peripheral arcs lying above j. We work in a fundamental 
domain of U with triangulation obtained from n~^{T). We write these k arcs as 
[rrii, li], i = 1,..., k, where m*, k are vertices on the lower boundary of U with 

(3) ruk < ruk-i < • • • < mi < j < h < ^2 < • • • < 4, 

also using j to denote the vertex {j — 1,0) in U. Observe that we can never 
simultaneously have m^+i = m* and k+i = k. 

Denote the leftmost bridging arc at uik by a and the rightmost bridging arc 
at Ik by 13 (possibly, a = j3). Consider the region P{j) bounded by a and (3 
(which contains the k peripheral arcs above j). This region is a polygon inside a 
fundamental domain for An^m- 



We now replace each peripheral arc above j in P{j) by a pair of bridging arcs, 
and keep all other arcs. To do this, we need to increase the number of vertices on 
the inner boundary. 

We add a vertex vi above j. This changes the number of marked points, but we 
still call the region P{j). In P{j), we draw three (bridging) arcs connecting mi, j 
and 4 with the new vertex. 

If m 2 > mi and I 2 < h, we connect m 2 and 4 with Vi. If m 2 = mi (resp. 4 = /i), 
we draw a second vertex V 2 to the left (resp. right) of Ui, and connect m 2 (resp. 4 ) 
instead with V 2 . We continue in this way until we have replaced the k peripheral 
arcs above j by 2k bridging arcs. Let m' be the new number of vertices on the 
inner boundary of the fundamental domain. The number of triangles incident with 
the vertices nik ,..., mi and 4, • • •, 4 remains unchanged. The only change is at 
vertex j, where we have inserted a bridging arc, hence increasing the number of 
incident triangles by one. The resulting triangulation of has the desired 

quiddity sequence. 

Case (B): (i) If there are at least two bridging arcs incident with j, we consider 
a triangle based at j formed by two bridging arcs a and /? at j and a peripheral arc 
7 or boundary segment [r, r + 1 ] on the inner boundary, n+l<r, r + l<n + m. 
In the former situation, we work in A„ m and replace the peripheral arc 7 by its 
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flip: 7 is a diagonal in a quadrilateral formed by the two bridging arcs a, (3 and 
by two peripheral arcs or boundary segments. The flip replaces 7 by the other 
diagonal 7 ' in the quadrilateral. Whereas, in the latter situation, we insert a new 
vertex vi between r and r +1 and thus work in An^m+i- We add a new bridging arc 
connecting j and Vi inside the quadrilateral region formed by a and (3 and the two 
boundary segments. In both cases, there are now aj + 1 triangles incident with j. 


r Vi r + 1 




(ii) If there is only one bridging arc a at j, there is a triangle incident with 
j formed by two bridging arcs a and {3 with endpoint r on the inner boundary 
(n + l^r<n + m) and a peripheral arc or boundary segment with endpoint j 
on the outer boundary. For brevity, we denote this arc or boundary segment 7 . If 
this triangle lies to the left (resp. right) of a, we insert a new vertex vi between 
r — 1 and r (resp. between r and r + 1 ), with the appropriate reduction of r — 1 
(or r + 1) if it is not in {n + 1,..., n + m). We thus work in An^m+i- We attach 
/3, together with all arcs incident with r lying to the left (resp. right) of j3, with 
the new vertex vi. There remains a quadrilateral with sides a, 7 , (3 and [ni,r] 
(resp. [r, Ui]). To obtain a triangulation as claimed, we add a new bridging arc 
connecting j and Vi and we are done. 

T* V \ 'f 




j 


j 


(iii) If there is an asymptotic arc at j, then we can assume that T is a trian¬ 
gulation of Anfi. All asymptotic arcs are of the same type, so we may take adic 
arcs and aj e T. Consider the fundamental domain of U on the lower boundary 
vertices {j — 1, 0), (j, 0),..., {j + n — 2,0), {j + n — 1, 0), where both {j — 1, 0) and 
{j + n — 1,0) correspond to j. We add a new vertex to the upper boundary and 
replace every asymptotic arc by a bridging arc from the corresponding vertex of 
the lower boundary to the new vertex of the upper boundary. Since there are 
bridging arcs from (j — 1, 0) and (j + n — 1, 0) to the new vertex, the number of 
triangles incident with j (in the annulus) is aj + 1. 
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The figures illustrates this for n = 5, j = 3. 



(3,0) (4,0) (5,0) (6,0) (7,0) (8,0) 


( 0 , 1 ) ( 1 , 1 ) 



□ 

Note that when increasing an entry of a quiddity sequence, the result may have 
smaller period and thus be realizable in an annulus with fewer points on both 
boundaries. The following example illustrates this. 

Example 4.4. Consider the quiddity sequence (4,1,5,1). It is realizable by a 
triangulation of ^ 44^1 with two peripheral arcs [1, 3], [3,1], one bridging arc from 1 
to 5 and two bridging arcs from 3 to 5. There is one bridging arc at 1, so following 
the arguments of the proof of the theorem (case B(ii)), (5,1, 5,1) is realizable by 
^44 2 . The triangulation constructed in the proof of Proposition 14.31 has the two 
peripheral arcs [1,3], [3,1], and the four bridging arcs [1,5], [l,ni], [3,ni] and 
[3,5]. However, (5,1,5,1) is 2-periodic, and can be realized by a triangulation of 
^ 2,1 with one peripheral arc [1,1] and two bridging arcs connecting 1 with 3. 

If we take a triangulation of An^ with n adic arcs, the associated sequence is 
the constant sequence with a* = 2 for all i. We already know that this gives an 
infinite frieze, cf. Figure im Using this, an immediate consequence of the theorem 
is that any sequence where every Oj is at least 2 is realizable. In this case, we can 
actually say much more, as we can construct a triangulation directly: 

Corollary 4.5. Every periodic infinite frieze with quiddity sequence (oi,..., a„) 
where a, ^ 2 for all i is realizable. Furthermore, if Oi >2 for some i, it can be 
realized in a triangulation of an annulus which contains only bridging arcs. 

Proof. If Oj = 2 for all i, we can take the annulus Hi 0 and triangulate it with 
one asymptotic arc. To construct a triangulation in the other cases, we can use a 
similar strategy as in the proof of Proposition 14.31 Set di := Oj — 2 for all i, and 
m := Yjdi- We draw an annulus Anp as a cylinder in the plane, with marked points 
1 , 2 ,..., n, 1 on the lower boundary. Above each marked point i, draw di marked 
points on the upper boundary and connect i with these di marked points using 
bridging arcs. The result of this is a set of pairwise compatible arcs in An^m- We 
then complete this set of arcs to a triangulation by adding one further (compatible) 
bridging arc for each marked point on the lower boundary. We thereby obtain a 
triangulation of An^m consisting solely of bridging arcs. By construction, each i on 
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the lower boundary has a* — 1 arcs to the upper boundary and hence is incident 
with Oj triangles. □ 

Theorem 4.6. Let T he a periodic frieze with quiddity sequence (oi,... ,a„). Then 
either T is finite or {ai,, a„) is realizable in An^m for some m ^ 0. 

Proof. Let IF be n-periodic with quiddity sequence (oi,..., a„), and assume that 
n is its shortest period. 

We hrst consider friezes of period at most 2, making use of Example 14.11 
Let F have period 1. If (oi) = (1), the frieze is necessarily hnite, with 4 rows, 
coming from the trivial triangulation of the triangle. If the quiddity sequence is 
(a), with a ^ 2, then F is inhnite. The claim follows from Corollary 14.51 

Let F have period 2. If ( 01 , 02 ) = (1,2) or ( 01 , 02 ) = (1,3), then F is hnite, 
coming from a triangulation of a quadrilateral or from a hexagon triangulated by 
an inner triangle. If ( 01 , 02 ) = (l,a) with o ^ 4, is inhnite. We have seen in 
Example 14.11 (d) and (e) that this sequence is realizable. The case ( 01 , 02 ) with 
Oj ^ 2 is again inhnite and covered in Corollary 14.51 

We now assume that F has period n ^ 3. Let go := (^i,..., Ojj). If all entries 
of go are at least 2 , F is inhnite and realizable in An^m for some m. If (oi,..., o„) 
contains an entry 1, we reduce go to a sequence with n — 1 entries. At this point, 
we cannot have two entries o, = Oj+i = 1, since then, the unimodular rule would 
imply mi^i+i = 0. This is only possible in the hnite frieze with o, = 1 for all i, a 
1 -periodic frieze, contradicting the assumption on the period. 

W.l.o.g. let On = 1. Consider the sequence gi := (oi — 1, 02 ,..., a„_ 2 , a„_i — 1) 
obtained by subtracting 1 from oi and from a„_i and by dropping its nth entry 
On. F is hnite, the new sequence dehnes a hnite frieze by [SI El Question 23]; if 
F is inhnite, the new sequence dehnes an inhnite frieze by HSl Theorem 3.7]. Its 
shortest period is n — 1 or a smaller divisor of n — 1 . 

(i) If all entries of gi are at least 2, gi is realizable in An-i^m with an appropriate 
m. Let Ti be a triangulation of An-i^m realizing gi. By adding a new marked 
point n between n — 1 and 1 on the outer boundary (relabeling the marked points 
on the inner boundary appropriately), and adding the peripheral arc [n — 1 , 1 ], we 
obtain a triangulation of m realizing go and we are done. 

(ii) So assume that gi still has a 1 among its entries. If gi is 2-periodic, say 
gi = (1, a,..., 1, a) with 2 ■ s = n — 1 for s ^ 1, the frieze is hnite for a = 2,3. If 
a ^ 4, is inhnite. In this case, we can realize (1, a) in an annulus A 2 ^rn' and thus 
gi in An-i^m ior m = s ■ m' by Lemma 14.21 To realize go, we proceed as above. 
We pick a triangulation of An-i^m realizing gi, insert a new marked point n on the 
outer boundary between n — 1 and 1 (relabeling the marked points on the inner 
boundary), and add the peripheral arc \n — 1,1]. The resulting triangulation of 
An^rn realizes go. 

If the shortest period of gi is still at least 3, we iterate the reduction procedure. 
After hnitely many, say t, reductions, the sequence qt will either be of the form 
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(1,2) or (1,3) and hence define a finite frieze or it will be realizable in An-r,m' 
with m' appropriate. To find a triangulation of ^ realizing q^, we can work 
backwards, adding marked points to the outer boundary iteratedly. □ 

Remark 4.7. Note that the proof of Theorem 14.61 provides an algorithm for testing 
whether a sequence (oi,..., a„) gives rise to a frieze (and moreover, whether it is 
finite or infinite) or not: If the sequence has shortest period at most 2, we can 
say immediately. So, suppose that the sequence has shortest period n ^ 3. If two 
consecutive entries (in the cyclic order) are 1, then it doesn’t give a frieze. If all 
the entries are at least 2, it defines an infinite frieze. Otherwise, say if a„ = 1, 
we reduce the sequence to (oi — 1, 02 ,..., a„_ 2 , a„_i — 1). We then test this new 
sequence, noting that the answer must match that for the original sequence. Since 
the shortest period decreases with each reduction, we are guaranteed a conclusive 
outcome after a finite number of steps. 

Remark 4.8. Let be a periodic infinite frieze with shortest period n and quid¬ 
dity sequence (oi,..., a„). From above, (oi,..., a„) can be realized in an annulus 
An^m for some m. We may also readily deduce the minimal value of m for which 
this is possible (corresponding to a triangulation having no peripheral arcs on the 
inner boundary). Upon applying the algorithm to (oi,..., a^), suppose that the se¬ 
quence obtained at the point at which we reach a stopping condition is ( 61 ,..., hr), 
with r the shortest period. We must have either (i) r = 1 and hi ^ 2; (ii) r = 2 
with hi = 1 and 62 ^ 4 (or vice versa); or (iii) r ^ 2 and hi ^ 2 for alH, 1 ^ ^ i"- 

In these cases, the minimal value for m is respectively 61 — 2, 62 ~4 and ~2). 

5. Matchings and a characterization oe ineinite friezes 

We now relax our set-up, considering triangulations of an infinite strip in the 
plane which need not be periodic. These triangulations are shown to also give rise 
to infinite friezes. In turn, we establish that all infinite friezes arise in this manner. 
Furthermore, we show that the entries in an infinite frieze are matching numbers 
obtained from matchings between vertices and triangles in any realization. 


—00 



-1-00 
- -• 




We will use V = Y{Mi, M 2 ) to denote an infinite strip of height one in the 
plane, with lower boundary {(t, 0 ) | x e M}, upper boundary {(x,l) | x e M}, 
together with vertices Mi := {(f,0) | i e Z} on the lower boundary and a set 
^2 = {{qA) I 9 £ ^ ^ Q} of vertices on the upper boundary. In addition, we have 
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two limit points +oo appearing respectively at the right and left extremities of this 
strip (see the hgure above). For convenience, we sometimes use i to denote (^,0). 

We call an arc between marked points bridging (resp. peripheral) if its endpoints 
belong to different boundaries (resp. the same boundary) of V. The curve connect¬ 
ing the two limit points is called the generic arc. An arc is said to be asymptotic, 
if it starts at a marked point on a boundary and tends towards -l-oo or — oo. 

We want to consider (infinite) triangulations of V. These are maximal collec¬ 
tions of pairwise compatible arcs between vertices. Note that if a triangulation 
contains no bridging arc, it must contain the generic arc as this is compatible 
with all peripheral and asymptotic arcs. In particular, we are interested in those 
triangulations for which all vertices on the lower boundary are incident with only 
hnitely many arcs. We refer to such a triangulation as an admissible triangulation 
of V. 

Definition 5.1. We say that an inhnite sequence (aj)j of positive integers (or a 
frieze IF with quiddity row (a*)*) is realizable in V if there exists a set M 2 : = 
{(g, 1) I g e A c Q} of marked points on the upper boundary and a (admissible) 
triangulation of V(Mi, M 2 ) such that a* is equal to the number of triangles incident 
with (z, 0) for every z e Z. 

In view of Theorem 14.61 it is natural to ask if every infinite frieze can be realized 
in V. We next show that this is indeed the case, giving a constructive proof. 

Theorem 5.2. Every infinite frieze is realizable in V. 

Proof. Let g*'°^ = {af^)iez be the quiddity row of an inhnite frieze. We explicitly 
construct a triangulation of V realizing g^^b If ^ 2 for all i, then the con¬ 
struction can be done using essentially the same strategy as the one described in 
Corollary 14.51 So, suppose that some of the entries of g*'°^ are I’s. Indeed, let 
Zo = {f e Z I = 1}, and recall that no two consecutive entries of g(°^ can both 
be 1. 

We start from the inhnite strip V = V(Mi,0), not yet containing any arcs. 
For each t e Zq, we add the peripheral arc [f — -f 1] in V. The peripheral 
arcs added in this step are pairwise compatible. We also reduce at each 1, 
giving the new quiddity row g^^^ = (a-^^)jgz\Zo where — 1 if z e Zq and 

z -f- 2 ^ Zo (similarly for a-i\), — 2 if z, z -I- 2 e Zq (similarly for a^i\), 

and a^i'^ = otherwise. 

If g*^^^ has I’s, we repeat the process of adding arcs and reducing. In general, 
let g^^^ = {a^['’)ie'i\Zr-i be the quiddity row obtained after r steps, with Z^ = 
Zr-i u {f e Z\Zr_i I = 1}. For each t e Zr\Zr-i, we then add the peripheral 
arc in V (above any previously added peripheral arcs), where (resp. 

f+^) is the largest (resp. smallest) value below (resp. above) t in Z\Zr_i. These 
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peripheral arcs are pairwise compatible and also compatible with all previously 
introduced arcs. 

If at some point, we reach a quiddity row having no I’s (i.e. if = Z^-i), 
then we can complete our collection of arcs to a triangulation of V = V(Mi, M 2 ) 
realizing using bridging arcs and an appropriate choice of M 2 . 

So, assume Z^ ^ for all r ^ 1. Denote by Cr the collection of (peripheral) 
arcs added in the rth step. Let be the collection of all arcs added 

up to and including the rth step, and let (7°° = u [—00, 00] be the total 

collection of all arcs we obtain via our procedure, together with the generic arc. We 
will show that (7°° is a triangulation of V(Mi, 0 ). It realizes 5 *-°^ by construction. 

Since Zr D Zr-i for all r ^ 1 , it may be routinely established that for any given 
z e Z, there exists some 7/^0 such that = 1. It follows immediately that 
the asymptotic arcs incident with i are not compatible with Cat+i (and hence also 
(j{N+i)^ (7°°). Note also that there exist no bridging arcs in V(Mi, 0 ). In order to 
check that (7” is a maximal collection of pairwise compatible arcs, it thus remains 
to check that an arbitrary peripheral arc either belongs to (7°° or crosses an arc 
belonging to (7*. Let u,v e h, u < v — 1 and consider the peripheral arc [n, n]. 
We distinguish three separate cases. 

Case 1: If = 1 or = 1, say = 1, then [n — 1 , n + 1 ] e (7i and [n, v\ 
crosses this arc. 

Case 2 : Suppose 7 ^ 1 for all n ^ z < v. We choose r to be minimal such that 
ttu'^ = 1 or = 1. Say = 1. Then + 1] e C^+i, and [n,n] crosses this 

arc. 

Case 3: There exists a 1 (strictly) between and in We again choose 
r to be minimal such that au^ = 1 or = 1. If au^ = = 1, we must have 

< V and hence [u, n] crosses the arc e Cr+i. So, assume au^ = 1 

and a^v'^ ^ 2. We now either have < n in which case [m, n] crosses the arc 
e Cr+i, or = n in which case \u,v\ e □ 

It is known that every entry in a finite frieze is given as a matching number 
between vertices of a polygon and triangles of the associated triangulation, see 
[ 6 ]. For periodic infinite friezes arising from triangulations of punctured discs, the 
entries are also matching numbers, see m Theorem 5.21]. 

We are now able to extend this by showing that any admissible triangulation of 
V gives rise to an infinite frieze whose entries are the matching numbers for the 
triangulation, and thus that the frieze is determined completely by the geometry 
of the triangulation. By Theorem 15.21 this covers all infinite friezes (including in 
particular, periodic infinite friezes). 

Definition 5.3. Let T be an admissible triangulation of V. Let i = {i, 0) be a 
vertex on the lower boundary and 5^0. Then Aii^i+b = M.i^i+biT) is the set of 
matchings between the vertices {(z, 0), (z + 1,0),..., (z + 6 ,0)} and triangles in T. 
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We refer to for i < j, as the {i, j)-matching number. By convention, we 

take the (z, i — l)-matching nnmber and the {i, i — 2 )-matching nnmber to be 1 and 
0 , respectively, for all i. 

The proof of the following resnlt is straightforward and thus we omit it. 

Lemma 5.4. Let T be an admissible triangulation of V with no peripheral arcs 
on the lower boundary and let b ^ 0. Using ai to denote the number of triangles 
incident with the vertex (z,0), for all i,we have 

i+b—l 

~ 1) T ^ , ((®A: 2) |+ dj+ft 1. 

fe=*+l 

Proposition 5.5. Let T be an admissible triangulation of V with no peripheral 
arcs on the lower boundary, and let be the number of triangles incident with 
(z,0), for every i. Then (oj)* is the guiddity row of an infinite frieze T = 
and mij = \M.ij\ for all i ^ j■ 

Proof. That {ai)i is the quiddity row of an inhnite frieze is immediate by Corol¬ 
lary [ 2 ] 2 l since a* ^ 2 for all i. 

Let i,j be marked points on the lower boundary with i ^ j. We show that 
mij = \M.ij\ using induction on j — i. 

For i = j, the claim is clear. 

Now suppose j — i = r and consider Aiij+i. By Lemma EH 

j 

+ f) + T ((dfc 2 ) I 11 ) -f- dj + 1 1 . 

fc=i+l 

All sets of matchings on the right hand side involve pairs of vertices {l,j -f 1) with 
J -I- 1 — / ^ r, and so we can use induction to replace the corresponding numbers 
by the mij+p. 

j 

\Mi^j+i\ = (oi - 2 ((ok - 2)mk+ij+i) + a^+i - 1- 

fc=i+l 

We rewrite this and use (EJ: 

,-*-^ 

+ di+llRi+2j + l ~ "IT^i+SJ + l ~^i+2,j + l 




TLlj — \ _p 1 

^-N 

T Oj771J^ 1 j_|_ 1 TJlj-i-ijJi-i “F dj + 1 1 
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Most terms cancel, leaving = rriij+i + ajirij+ij+i — rrijj+i — 1 = mjj+i, 

with the latter eqnality following from the nnimodnlar rnle. □ 

We now extend this to arbitrary admissible triangnlations of V. 

Theorem 5.6. Let T be an admissible triangulation ofY and let ai be the number 
of triangles incident with (qO), for every i. Then (oj)* is the guiddity row of an 
infinite frieze iF = Moreover, mij = \A4ij\ , for all i < j. 


Note that by Theorem 15.21 any inhnite frieze is realizable and thns the entries of 
snch a frieze are matching nnmbers for any triangnlation realizing it. 


Before commencing the proof, we first note that onr task can be simplified 
somewhat: Let T be an admissible triangnlation of V(Mi, M 2 ), let i ^ j. We have 
that Aiij only depends on the set A'r(hi) of triangles incident with a vertex in 
{(h 0),..., {j, 0)}. As a conseqnence of the following lemma, for which the proof 
is straightforward, we see that it is snfficient to prove Theorem 15.61 for admissible 
triangnlations having only finitely many peripheral arcs and no asymptotic arcs. 


Lemma 5.7. Let T be an admissible triangulation o/V(Mi,M 2 ), and let i, j with 
i ^ j. Then there exists an admissible triangulation T' of W{Mi, Mf), where T' 
has only finitely many peripheral arcs and no asymptotic arcs, such that there is 
a one-to-one correspondence between Ar(z,j) and /S.T'{i,j) preserving incidences 
with the vertices {(z, 0),..., {j, 0)}. 


Proof of Theorem 15. hi We prove the resnlt by indnction on the nnmber t of pe¬ 
ripheral arcs of T on the lower bonndary. 

If f = 0, the resnlt follows from Proposition 15.51 

Let f ^ 0 and assnme the resnlt holds for every admissible triangnlation of 
V containing t peripheral arcs on the lower bonndary. We consider a triangn¬ 
lation T of V with t -\- 1 peripheral arcs on the lower bonndary. There exists 
a peripheral triangle at some vertex (A:,0), and Ok = 1. Removing this triangle 
leads to a triangnlation T of V (relabeling the vertices on the lower bonndary on 
the right oi k — 1 appropriately), with t peripheral arcs, providing the seqnence 
(..., ak- 2 , o-fc-i — 1 , o-fc+i — 1 , cik+ 2 , ■ ■ ■)■ By indnction, this seqnence is the qniddity 
row of an inhnite frieze IF = snch that the entries rhij are the matching 

nnmbers for the triangnlation T. 

One can rontinely check that the following holds (cf. [121 Theorem 3.1]): 


mij = i 


+ m-j 
^ 0-1 + 


m; 




i = k ->r 1, 

j = k-1, 

otherwise. 
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where i = = i — 1 for i > k, j = j for j < k and j = j — 1 for 

j ^ k. That the matching number \M.ij\ is given in the same way, can be checked 
by direct computation. □ 

Corollary 5.8. Let T = {rnij)ij be a periodic infinite frieze and let T be a tri¬ 
angulation of an annulus realizing its guiddity seguence. Considering T in the 
universal cover, we have that the entries mij, for i < j, are matching numbers 
between marked points on the lower boundary and triangles. 

Remark 5.9. Let iF be an inhnite frieze. In any triangulation of the inhnite strip 
which realizes F and has no peripheral or asymptotic arcs on the upper boundary, 
there are no unused triangles when computing matching numbers (as all triangles 
are incident with a vertex on the lower boundary). 
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